New Explicit Good Linear Sum-Rank-Metric Codes

نویسندگان

چکیده

Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS for repair distributed storage. Fundamental properties sum-rank-metric been studied some explicit or probabilistic constructions good proposed. In this paper we give three simple linear codes. finite length regime, numerous larger with same minimum sum-rank distances as previous constructed can be derived from our constructions. For example several better over F q small block sizes matrix size 2 × are q = 2, 3,4 by applying to presently known best Asymptotically close Gilbert-Varshamov-like bound on parameters. Finally construct a MSRD code an arbitrary field various square xmlns:xlink="http://www.w3.org/1999/xlink">n xmlns:xlink="http://www.w3.org/1999/xlink">1 , xmlns:xlink="http://www.w3.org/1999/xlink">2 ,..., xmlns:xlink="http://www.w3.org/1999/xlink">nt satisfying xmlns:xlink="http://www.w3.org/1999/xlink">ni ≥ 2 xmlns:xlink="http://www.w3.org/1999/xlink">i+1 + · xmlns:xlink="http://www.w3.org/1999/xlink">t xmlns:xlink="http://www.w3.org/1999/xlink">i 1,2,..., xmlns:xlink="http://www.w3.org/1999/xlink">t — 1, any given distance. There is no restriction lengths parameters xmlns:xlink="http://www.w3.org/1999/xlink">N these fields .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Explicit rank-metric codes list-decodable with optimal redundancy

We construct an explicit family of linear rank-metric codes over any field Fh that enables efficient list decoding up to a fraction ρ of errors in the rank metric with a rate of 1− ρ− ε, for any desired ρ ∈ (0, 1) and ε > 0. Previously, a Monte Carlo construction of such codes was known, but this is in fact the first explicit construction of positive rate rank-metric codes for list decoding bey...

متن کامل

Rank-metric LCD codes

In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes. In finite field Fmq , we construct two classes of Gabidulin LCD MRD codes by self-dual basis (or almost self-dual basis) of Fmq over Fq. Under a suitable co...

متن کامل

Sixteen New Linear Codes With Plotkin Sum

Sixteen new linear codes are presented: three of them improve the lower bounds on the minimum distance for a linear code and the rest are an explicit construction of unknown codes attaining the lower bounds on the minimum distance. They are constructed using the Plotkin sum of two linear codes, also called (u|u + v) construction. The computations have been achieved using an exhaustiv search.

متن کامل

On the List-Decodability of Random Linear Rank-Metric Codes

The list-decodability of random linear rank-metric codes is shown to match that of random rank-metric codes. Specifically, an Fq-linear rank-metric code over F m×n q of rate R = (1 − ρ)(1 − n m ρ) − ε is shown to be (with high probability) list-decodable up to fractional radius ρ ∈ (0, 1) with lists of size at most Cρ,q ε , where Cρ,q is a constant depending only on ρ and q. This matches the bo...

متن کامل

Properties of Rank Metric Codes

This paper investigates general properties of codes with the rank metric. First, we investigate asymptotic packing properties of rank metric codes. Then, we study sphere covering properties of rank metric codes, derive bounds on their parameters, and investigate their asymptotic covering properties. Finally, we establish several identities that relate the rank weight distribution of a linear co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2023

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2023.3292162